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Description 

[0001] The subject invention concerns a metliod for 
scheduling the selection of a television program for 
watching or recording at some future date. 
[0002] The programming of modern television sys- 
tems, such as TV schedulers, VCRs, and Satellite Re- 
ceivers has become more complicated in that the 
number of available channels has increased dramatical- 
ly of late. For example RCA® DSS® direct broadcast 
satellite receivers provide as many as 150 channels to 
choose from. Heretofore, a user who wanted to record 
a specific non-regularly scheduled television program 
such as the airing of a particular movie, would regularly 
consult a television schedule printed in his local news- 
paper in the hope that he would eventually find that mov- 
ie listed. 

[0003] Such a practice may work well when there are 
only a few television channel schedules to examine, 
however, it is unlikely that a viewer would be able to ex- 
amine the complete schedules for 150 television chan- 
nels each week. Such a task would be daunting even if 
all of the movies were to be listed separately, as some 
television program listings do. Consequently, it is felt 
that as the number of channels increases, the chances 
of successfully locating a single occurrence of a pro- 
gram (like a needle in a haystack) becomes more and 
more unlikely. 

[0004] The document WO 93/22977 describes an 
electronic program guide system featuring a carousel 
menu system. The programs resulting from the search 
are shown in a list. 

[0005] The invention concerns a method for locating 
a program within an electronic program guide associat- 
ed with a television system, the method comprising: 

formatting the electronic program guide into a grid 
format comprising channel information on one axis 
and time information on another axis, each grid in 
the format representing a respective program to be 
shown on a respective channel and a respective 
time period as indicated by said respective axes; 
entering search criteria for searching said electronic 
program guide; 

searching said electronic program guide, in re- 
sponse to said search criteria, for one or more pro- 
grams that satisfy said search criteria; 

characterized in that 
an indication of successive programs meeting said 
search criteria is provided by a grid highlight which is 
arranged to shift from a first matching entry grid to a sec- 
ond matching entry grid in response to a user search 
request based on said search criteria. 
[0006] According to an embodiment of the invention, 
the successive programs are (1) later in time and/or (2) 
available on a different channel. 
[0007] According to an embodiment of the invention, 



the method further comprises the step of displaying said 
search criteria concurrently with said electronic program 
guide. 

[0008] FIGURES la-lc are illustrations of a screen 
5 display of a portion of a channel guide, in accordance 
with one aspect of the invention. 
[0009] FIGURE 2 is an illustration of a screen display 
showing a search request screen in accordance with an- 
other aspect of the invention. 

[0010] FIGURE 3 is an illustration of a screen display 
of a portion of a channel guide showing auxiliary pro- 
gram information. 

[0011] FIGURE 4 is an illustration in block diagram 
form of apparatus suitable for use with the invention. 
[0012] FIGURE 5 is an illustration of a search request 
list in accordance with the subject invention. 
[0013] FIGURE 6 is an illustration of a screen display 
useful for entering text search phrases in accordance 
with the invention. 

[0014] FIGURE 7 is a flowchart useful in understand- 
ing the invention. 

[0015] Television systems such as the RCA® DSS® 
direct broadcast satellite system and Starsight® trans- 
mit channel guides for display on the television receivers 
of subscribers. 

[0016] FIGURES la-lc show Program Guide screen 
displays produced, for example, by an RCA® DSS® di- 
rect broadcast satellite receiver system, manufactured 
by Thomson Consumer Electronics, Inc. Indianapolis, 
IN. A user selects a television program from a Program 
Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control 
keys, not shown) to a block of the program guide screen 
display which contains the name of the desired program. 
When a SELECT key on the remote control is pressed, 
the current x and y position of the cursor is evaluated to 
derive virtual channel and program time information. In 
this example of FIGURE 1 a, a particular television show, 
EVENING NEWS has been highlighted for selection by 
use of the cursor keys on a remote control unit (e. g., 
450R of FIGURE 4). The highlighting is illustrated by the 
dark box outlining the title in FIGURES 1 a-1 c. Normally, 
upon pressing the select key, the relevant programming 
data is transferred to a programming unit. 
[0017] However, note the phrase "ENTER ALL OR 
PART OF A PROGRAM NAM E TO SEARCH" which ap- 
pears atthe bottom of FIGURE 1 a. In this case the word 
"HOME" has been entered by a user. Upon pressing the 
MENU key, a search of the channel guide information is 
performed for the next occurrence of a television pro- 
gram including the word "HOME" in its title. At the com- 
pletion of the search, the screen display of FIGU RE 1 b 
b is generated. Note that a television program on chan- 
nel 106 entitled "HOME IMPROVEMENT" is now high- 
lighted. If desired, a further search can be initiated by 
pressing the MENU key again. The result of that further 
search is shown in the screen display of FIGURE 1c. 
Note that in FIGURE 1c, a television program on chan- 
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nel 305, "HOME AND GARDEN" is highlighted, because 
that title includes the word "HOME", and thus satisfies 
the search criteria. The subject apparatus can also per- 
form "substring searching" wherein the . keyword 
(search term) is contained within another word. For ex- 
ample, asubstring search on the word HOME would find 
the movie title "HOMEWARD BOUND". Similarly, the 
search can be made case sensitive, or case Insensitive, 
as desired. 

[0018] FIGURE 2 shows a "GOPHER PROGRAM" 
screen display 210 useful for entering text to be 
searched, and for entering instructions to be executed 
in the event that the search is terminated. The search 
entered on screen display 210 will perform the logical 
"AND" function on the search terms "ZULU" (a movie 
title) and "MICHAEL CAINE" (one of ZULU'S stars). 
While a logical "AND" function is shown, logical "OR" 
and "NOT" functions are also envisioned. In fact, a log- 
ical "OR" function could simply be performed by entering 
the search terms as two different searches. That is, if 
the search term "ZULU" were entered by itself, the mov- 
ie "ZULU" AND any television program concerning the 
ZULU tribe would be selected. If the search term 
"MICHAEL CAINE" were entered as a separate search, 
the movie "ZULU" and any other movie starring Michael 
Caine would be selected. 

[0019] Note from screen display 210, that when the 
movie "ZULU" is found, it is to be recorded. That Is, after 
entering the search terms and instructions via screen 
display 21 0, the user does not have to perform any fur- 
ther function (other than ensuring that the VCR has a 
tape in it) to secure a recording of the movie "ZULU" 
whenever It Is aired. At the proper time the apparatus of 
the invention will transmit the record commands to the 
VCR, automatically. Alternatively, the user may have 
checked the box labelled DISPLAY A "PROGRAM 
LO-CATED" MESSAGE, in which case the show will not 
be recorded, but rather a reminder will be displayed in- 
dicating that the search has successfully terminated up- 
on finding the requested item. 

[0020] FIGURE 3 shows a Program Guide screen 
310, including an auxiliary information display 320. The 
text of auxiliary display 320 Includes the search terms 
"ZULU" and "MICHAEL CAINE" in the program descrip- 
tion. This text will be searched by the GOPHER PRO- 
GRAM and the search will come to a successful conclu- 
sion. Note that a search of "ZULU" and "STANLEY 
BAK-ER" would have been equally successful. It is im- 
portant to note that not only is the Program Guide text, 
but also the auxiliary information associated with the tel- 
evision programs, is being searched. 
[0021] As noted above, the channel guide data used 
by the controller of the subject apparatus to form the 
above-described interactive or confirmation sentences 
may be received from a satellite television communica- 
tion system. FIGURE 4 shows such a satellite television 
communication system in which, a satellite 400S re- 
ceives a signal representing audio, video, or data infor- 



mation from an earth-based transmitter 400T. The sat- 
ellite amplifies and rebroadcasts this signal to a plurality 
of receivers 400R, located at the residences of consum- 
ers, via transponders operating at specified frequencies 
5 and having given bandwidths. Such a system includes 
an uplink transmitting portion (earth to satellite), an 
earth-orbiting satellite receiving and transmitting unit, 
and a downlink portion (satellite to earth) including a re- 
ceiver located at the user's residence. 
[0022] In such a satellite system, the information nec- 
essary to select a given television program is not fixedly- 
programmed into each receiver but rather is down-load- 
ed from the satellite continually on each transponder. 
The television program selection information comprises 
a set of data known as a Master Program Guide (MPG), 
which relates television program titles, their start and 
end times, a virtual channel number to be displayed to 
the user, and information allocating virtual channels to 
transponder frequencies and to a position in the time- 
multiplexed data stream transmitted by a particular 
transponder. In such a system, it is not possible to tune 
any channel until the first master program guide is re- 
ceived from the satellite, because the receiver (IRD, or 
Integrated Receiver Decoder) literally does not know 
where any channel Is located, in terms of frequency and 
position (i.e. data time slot) within the data stream of any 
transponder. 

[0023] A master program guide is preferably transmit- 
ted on all transponders with the television program video 
and audio data, and is repeated periodically, for exam- 
ple, every 2 seconds. The master program guide, once 
received, is maintained in a memory unit in the receiver, 
and updated periodically, for example every 30 minutes. 
Retention of the master program guide allows instanta- 
neous television program selection because the neces- 
sary selection data are always available. If the master 
program guide were to be discarded after using it to se- 
lect a television program, then a delay of at least two 
seconds would be incurred while a new program guide 
was acquired, before any further television program se- 
lections could be performed. 

[0024] Once the channel transponder carrying a de- 
sired television program is tuned, the data packets con- 
taining the audio and video information for that program 
can be selected from the data stream received from the 
transponder by examining the data packets forthe prop- 
er SCID (Service Component Identifier) 12 bit code. If 
the SCID of the currently received data packet matches 
the SCID of the desired television program as listed in 
the program guide, then the data packet is routed to the 
proper data processing sections of the receiver. If the 
SCID of a particular packet does not match the SCID of 
the desired television program as listed in the program 
guide, then that data packet is discarded. 
[0025] A brief description of system hardware, suita- 
ble for Implementing the above-described invention, 
now follows, in FIGURE4, a transmitter 400T processes 
a data signal from a source 401 (e.g., a television signal 
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source) and transmits it to a satellite 400S which re- 
ceives and rebroadcasts the signal to a receiving anten- 
na 400A which applies the signal to a receiver 400R. 
Transmitter 400T includes an encoder 41 OT, a modula- 
tor (i.e., modulator/forward error corrector (FEC)) 420T, 
and an uplink unit 430T. Encoder 41 OT compresses and 
encodes signals from source 401 according to a prede- 
termined standard such as MPEG. MPEG is an interna- 
tional standard developed by the Moving Picture Expert 
Group of the International Standards Organization for 
coded representation of moving pictures and associated 
audio stored on digital storage medium. An encoded sig- 
nal from unit 41 OT is supplied to modulator/Forward Er- 
ror Corrector (FEC) 420T, which encodes the signal with 
error correction data, and Quaternary Phase Shift Key 
(QPSK) modulates the encoded signal onto a carrier. 
[0026] Uplink unit 430T transmits the compressed 
and encoded signal to satellite 400S, which broadcasts 
the signal to a selected geographic reception area. The 
signal from satellite 400S is received by an antenna dish 
400A coupled to an input of a so-called set-top receiver 
400 R (i.e., an interface device situated atop a television 
receiver). Receiver 400R includes a demodulator (de- 
modulator/Forward Error Correction (FEC) decoder) 
41 OR to demodulate the signal and to decode the error 
correction data, an IR receiver 412 for receiving IR re- 
mote control commands, a microprocessor 41 5R, which 
operates interactively with demodulator/FEC unit41 OR, 
and a transport unit 420R to transport the signal to an 
appropriate decoder 430R within unit 400R depending 
on the content of the signal, i.e., audio or video informa- 
tion. An NTSC Encoder 440R encodes the decoded sig- 
nal to a format suitable for use by signal processing cir- 
cuits in a standard NTSC consumer VCR 402 and stand- 
ard NTSC consumer television receiver 403. Microproc- 
essor (or microcontroller, or microcomputer) 41 5R re- 
ceives infrared (IR) control signals from remote control 
unit 450R, and sends control information to VCR 402 
via an IR link 41 8R. Microprocessor 41 5R also gener- 
ates the on-screen display (OSD) signals needed for 
presenting the interactive sentence, or confirmation 
sentence, to the user. Microprocessor 41 5R also re- 
ceives and interprets cursor key X and Y information in 
order to control the highlighting of user choices in the 
on-screen displays. 

[0027] FIGURE 5 shows a search request list which 
may be displayed as a screen display. In this embodi- 
ment of the invention, three actions are possible. First, 
as noted above, a show may be programmed to be re- 
corded at its next airing without further intervention by 
the user. Second, as noted above, a reminder can be 
displayed on-screen that the desired program has been 
found. Third, a report listing various programs meeting 
the search criteria and airing in the immediate future (for 
example, the next three hours) can be prepared and dis- 
played. In the example of FIGURE 5, the user has re- 
quested that he be reminded anytime an episode of Star 
Trek appears in the Program Guide. The user has also 



requested that the movie "The Shining" be recorded the 
next time it is found in the guide. The user has also re- 
quested that he be reminded anytime the word "robot" 
appears in the guide or in the program descriptions of 
5 the guide. These instructions will run until turned off by 
the user. The remaining search (i.e., movie, drama, 
now) is a request which indicates that the user wants to 
know which dramas are being aired in the immediate 
future (i.e., within the next three hours). The controller 
will prepare a report listing all dramatic movies on all 
channels which are being broadcast in the next few 
hours. After doing so, this entry will be automatically de- 
leted. It is further envisioned that a user may review and 
edit or delete search terms in order to modify on-going 
searches. 

[0028] FIGURE 6 shows a screen display of a "virtual 
keyboard" useful for entering search data. Four "Search 
Gophers" called "Watchdogs" are programmable for 
performing simultaneous searches of the Program 
Guide and auxiliary information data streams. By using 
the cursor and select keys, a user can "press" one of 
the watchdog buttons on the left of the screen to select 
it. He may then use the alphabet keys to enter his search 
request. (While not explicitly shown, alphanumeric keys 
are also envisioned). When the user is satisfied with the 
text of his search request, he may press the Save key 
to save the search terms for this watchdog search proc- 
ess. If he makes an error, he may delete the error with 
the clear key. 

[0029] The Gopher program is entered at step 700 of 
FIGURE 7. At step 705, the search terms are retrieved. 
At step 71 0, the Program Guide data is acquired. At step 
715 a comparison is made to see if a match exists. If not 
the program is exited at step 720. If a match does exist, 
then the user-entered instructions are retrieved. A check 
is made at step 725 to determine if a record instruction 
has been entered, if so the routine advances to step 730 
at which the record commands are transmitted to the 
VCR either immediately or at an appropriate later time. 
The routine is then exited at step 735. If however, a 
record instruction was not entered then the routine ad- 
vances to step 740 at which a reminder message is gen- 
erated for display, either immediately or at an appropri- 
ate later time as a "last minute reminder" before the de- 
sired show is broadcast, or both. The routine is then ex- 
ited at step 735. 

[0030] Although the invention was described with ref- 
erence to a satellite television system, it is equally ap- 
plicable to ground based television broadcast systems, 
both digital and analog. 



Claims 

1 . A method for locating a program within an electronic 
program guide associated with a television system, 
the method comprising: 
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formatting the electronic program guide into a 
grid format comprising cliannel information on 
one axis and time information on another axis, 
each grid in the format representing a respec- 
tive program to be shown on a respective chan- 
nel and a respective time period as indicated 
by said respective axes; 
entering (21 0) search criteria for searching said 
electronic program guide; 
searching (710, 715) said electronic program 
guide, in response to said search criteria, for 
one or more programs that satisfy said search 
criteria; 

characterized in that 

an indication of successive programs meeting 
said search criteria is provided by a grid highlight 
which is arranged to shift from a first matching entry 
grid to a second matching entry grid in response to 
a user searching request based on said search cri- 
teria. 

2. The method of Claim 1 wherein said successive 
programs are (1) later in time and/or (2) available 
on a different channel. 

3. The method of Claim 1 or 2 wherein said method 
further comprises the step of displaying said search 
criteria concurrently with said electronic program 
guide. 



Patentanspruche 

1. Verfahren zum Auffinden eines Programms in ei- 
nem zu einem Fernsehsystem gehorenden elektro- 
nischen Programmfuhrers mit: 

Formatierung des elektronischen Programm- 
fuhrers in ein Gitterformat mit Kanalinformatio- 
nen auf einer Achse und Zeitinformationen auf 
einer anderen Achse, wobei jedes Gitter in dem 
Format ein auf einem jeweiligen Kanal zu zei- 
gendes Programm und eine Zeitperiode dar- 
stellt, wie sie durch die jeweiligen Achsen an- 
gedeutet werden, 

Eingabe (210) von Suchkriterien zum Suchen 
des elektronischen Programmfuhrers, 
Suchen (710, 715) des elektronischen Pro- 
grammfuhrers durch die Suchkriterien fur ein 
Oder mehrere Programme, die die Suchkriteri- 
en erfuHen, 

dadurch gekennzeichnet, daB 

eine Anzeige von aufeinanderfolgenden Pro- 
grammen, die die Suchkriterien erfullen, durch eine 
Gitterhervorhebung erfolgt, die sich von einer er- 
sten ubereinstimmenden Gittereingabe zu einer 



zweiten ubereinstimmenden Gittereingabe auf- 
grund einer Benutzeranforderung basierend auf 
den Suchkriterien verschiebt. 

5 2. Verfahren nach Anspruch 1 , wobei die aufeinander- 
folgenden Programme (1) zeitlich spater liegen 
und/oder (2) auf einem anderen Kanal verfCigbar 
sind. 

10 3. Verfahren nach Anspruch 1 oder 2 mit dem Schritt 
der Wiedergabe der Suchkriterien gleichzeitig mit 
dem elektronischen Programmfuhrer. 



15 Revendications 

1. Un precede pour localiser un programme au sein 
d'un guide electronique de programmes associe a 
un systeme de television, ce precede incluant : 

20 

le formatage du guide electronique.des pro- 
grammes sous un format de grilles comportant 
des informations sur les chaTnes sur I'un des 
axes et des informations temporelles sur I'autre 

25 axe, chaque grille du format representant un 

programme specifique a etre montre sur une 
chame donnee et une periode de temps parti- 
culiere, comme indique sur les axes 
correspondants ; 

30 la saisie (21 0) de criteres de recherche dans le 

guide electronique des programmes ; 
la recherche (710, 715) dans le guide electro- 
nique des programmes, en reponse aux crite- 
res de recherche, d'un ou de plusieurs pro- 

35 grammes repondant aux criteres ; 

caracterise par : 

une indication des programmes successifs re- 
40 pendant aux criteres de recherche, fournie gra- 

ce a un marquage de grille, organise de fagon 
a passer d'une grille d'une premiere entree re- 
pondant aux criteres a une grille d'une seconde 
entree repondant aux criteres, en reponse a 
45 une demande de I'utilisateur. 

2. Un precede conferme a la revendication 1 , ou les 
programmes successifs sent (1 ) diffuses ulterieure- 
ment et/ou (2) dispenibles sur une autre chaTne. 

50 

3. Un precede conferme a la revendication 1 ou 2, ou 
le precede comprend egalement une etape d'affi- 
chage simultane des criteres de recherche et du 
guide electronique des programmes. 

55 
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